import json
from alg import Solution

def load_test_cases(filename="test_cases.json"):
    with open(filename, 'r') as f:
        return json.load(f)

def run_tests():
    sol = Solution()
    test_cases = load_test_cases()
    
    for idx, test_case in enumerate(test_cases, 1):
        coins = test_case["coins"]
        amount = test_case["amount"]
        result = sol.coinChange(coins, amount)
        print(f"Test case {idx}: coins={coins}, amount={amount}")
        print(f"Result: {result}\n")

if __name__ == "__main__":
    run_tests()